ALGEBRAICALLY DETERMINED TOPOLOGIES ON PERMUTATION GROUPS 
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Dedicated to Dikran Dikranjan on the occasion of his 60th birthday 



Abstract. In this paper we answer several questions of Dikran Dikranjan about algebraically determined topologies 
on the groups S(X) (and Stj(X) ) of (finitely supported) bijections of a set X. In particular, confirming conjecture 
of Dikranjan, we prove that the topology 7~ p of pointwise convergence on each subgroup G D S U1 (X') of S(X) is 
the coarsest Hausdorff group topology on G (more generally, the coarsest Tj -topology which turns G into a [semi]- 
topological group), and Tp coincides with the Zariski and Markov topologies 3g an d 9Hg on G. Answering another 
' question of Dikranjan, we prove that the centralizer topology %q on the symmetric group G = S(X) is discrete if 

and only if \X\ < c. On the other hand, we prove that for a subgroup G 3 S U (X) of S(X) the centralizer topology 

ay 

%G coincides with the topologies T p = 9JIq = 3g if an d only of G = Su,(X). We also prove that the group Suj(X) 
is cr-discrete in each Hausdorff shift-invariant topology. 



1. Introduction 



In this paper we answer several problems of Dikran Dikranjan concerning algebraically determined topologies 
on the group S(X) of permutations of a set X and its normal subgroup S U1 (X) consisting of all permutations 
/ : X — > X with finite support supt(/) = {x G X : f{x) ^ x}. 

The symmetric group S(X) carries a natural group topology, namely the topology of pointwise convergence T p , 
inherited from the Tychonoff power X x of the set X endowed with the discrete topology (a topology Ton a group 
G is called a group topology if (G, T) is a topological group). Answering a question of Ulam [23 p. 178] (cf. [35]). 
Gaughan [17] proved that for each set X the topology T P is the coarsest Hausdorff group topology on the symmetric 
group G = S{X) (cf. [TU1 1.7.9] and [HI 5.2.2]). On the other hand, Dierolf and Schwanengel [7] proved that for 

■ each set X and each subgroup G D S U (X) of S(X) the topology T p is a minimal Hausdorff group topology on G. 
In [25] Dikranjan asked if the results of Gaughan and Dierolf, Schwanengel can be unified. More precisely, he made 

■ the following conjecture: 

Conjecture 1.1 (Dikranjan). Let X be an infinite set, and G a subgroup of S{X) such that Suj(X) C G. Then 
the topology of pointwise convergence is the coarsest Hausdorff group topology on G. 



In this paper we shall confirm this conjecture of Dikranjan. We shall do that by showing that the topology T p 
coincides with certain algebraically determined topologies on G. 

2. ZARISKI TOPOLOGIES ON PERMUTATION GROUPS 

In this section we shall consider three algebraically determined topologies on a group G: 

• the Zariski topology 3g generated by the sub-base consisting of the sets {x G G : x £l g\X £2 <?2 • • • x £n g n ^ l(j}, 
where n G N, g% , . . . , g n G G, and e 1: ...,£„ G {-1, 1}; 

• a restricted Zariski topology 3^! generated by the sub-base consisting of the sets {x € G : xbx^ 1 ^ aba -1 } 
where a, b G G and b 2 = Iq; 

• a restricted Zariski topology y G , generated by the sub-base consisting of the sets {x G G : xbx -1 ^ aba -1 } 
and {x G G : (xcx~ 1 )b(xcx~ 1 )~ 1 ^ b} where a, 6,c G G and b 2 = c 2 = 1q- 

Here by la we denote the identity element of the group G. 

It is clear that 3'g C 3'g C 3g and these three topologies on G are shift-invariant in the sense that for any points 
a,b G G the two-sided shift s Qi b : G — > G, s a j, : x n> axb, is continuous. It is also clear that the Zariski topology 3g 
is weaker than an arbitrary Hausdorff group topology on G. In particular, 3g C T p - 

The Zariski topology 3g is well known in the theory of (topological) groups (see [5], [8], [13], [IT], [12], [14], [33] . 
[3], [4]) and its origin goes back to Markov [27]. On the other hand, the restricted Zariski topologies 3g an d 3'g 
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are less studied and seem to be not used before. Observe that for each Abelian group G the topologies 3g and 5'g 
are anti-discrete. 

Theorem 2.1. For each set X of cardinality \X\ > 3 and each subgroup G C S(X) with S U (X) C G we get 

3g c 3g = 3g = T p . 

If the set X is infinite, then 3 G 3'g- 

The rest of this section is devoted to the proof of Theorem l2.ll We assume that X is a set of cardinality \X\ > 3 
and G is a subgroup of the symmetric group S(X) such that S U (X) C G. Elements of the set X will be denoted 
by letters x, y, a, b, c, while elements of the symmetric group S(X) by g, /, h, t, s, u, v, w. For two points x, y G X 
by t x , y G S U (X) we shall denote the transposition which exchanges x and y but does not move other points of X. 
It is clear that t x<y is a unique permutation t G S(X) with supt(i) = {x,y}. 

Lemma 2.2. For any permutation f G S(X) and any points x,y G X with x =/= f(x) and y ^ {x,f(x)}, the 
transposition t Xj y does not commute with f , that is t x>y o / ^ / o t Xt y. 

Proof. This follows from t x>y o /(x) = /(x) 7^ f(y) = f o t x ^ y (x). □ 

Given a subset A <Z X, consider the subgroups 

G(A) = {g G G : supt(sr) c A} and G A = {g G G : supt(.g) n A = <D} = {g G G : g\ A = id\ A ] 

of G. Observe that Ga — G(X\A), G(A) n G^ = {1g} and any two permutations / G G(A) and g G Ga commute 
because they have disjoint supports: supt(/) R supt(g) C A n (X \ A) = 0. 

The definitions of the topologies 3g and T p guarantee that those are Ti-topologies. The same is true for the 
topologies 3g and 3' G . 

Lemma 2.3. The topologies 3g C 3' g satisfy the separation axiom T\. 

Proof. Given two distinct permutations f,g € G, consider the permutation h = f^ 1 o g ^ 1 G and find a point 
x G X such that 7^ x. Since \X\ > 3, we can choose a point y € X \ {cc, /i(x)} and consider the transposition 
t = t XtV . Then t 2 = 1g and toh^hotby Lemma \2. 21 Now we see that J7 = {u G G : utu^ 1 ^ t} is a 3c;-open 
set which contains ft. but not 1g- Then its shift / o U = {v G G : utw -1 = ftf^ 1 } G 3'g contains g = f oh but not 
/ = /ol G - □ 

If the set X is finite, then the group G C S(X) is finite too. In this case the Ti-topologies 3g c 3g c 3g C T p 
are discrete and hence coincide. So, we assume that the set X is infinite. 

Lemma 2.4. For eac/i 3-element subset A <Z X the subgroup Ga is y G -closed and so also y G -closed in G. 

Proof. Take any permutation / G G\Ga and find a point a G A with /(a) a. Since \A\ = 3, we can choose a point 
b G A\{a, /(a)} and consider the transposition t a j,. By Lemma [2~2l t a j,of ^ /ot a b . Since supt(i a; fc) = {a, 6} C A, 
the transposition £ aj {, commutes with all permutations g G Ga, which implies that 

Of = {g G G : go t a . b ^ t a ,b 9} = {9 G G : gta^g^ 1 ^ t a , 6 } 

is a 3G"°P en neighborhood of / that does not intersect the subgroup Ga and witnesses that this subgroup is 
3 G -closed. □ 

Lemma 2.5. For each 3-element subset A C X the subgroup Ga is y G -open. 

Proof. Assume that for some 3-element subset A' G X the subgroup Ga 1 is not 3G"°P en - Since the topology 3g is 
shift-invariant, the subgroup G a 1 has empty interior, and being closed by Lemma l2.41 is nowhere dense in (G, 3'g)- 

Claim 2.6. For each 3-element subset Ac X the subgroup Ga is closed and nowhere dense in (G, 3'g)- 

Proof. Choose any permutation / G S U1 (X) C G with f(A) = A 1 and observe that Ga = f 1 Ga 1 f is closed 
and nowhere dense in (G,3'g) being a (two-sided) shift of the closed nowhere dense subgroup Ga 1 ■ O 

Claim 2.7. For each 3-element subset A C X and each finite subset B c X the subset G(A, B) = {/ G G : f(A) C 
B} is nowhere dense in (G, 3' G ). 

Proof. Since the set of functions from A to B is finite, there is a finite subset F C G(A, £?) such that for each 
permutation g G G(A, £?) there is a permutation / G F with y|A = /| A Then / _1 o G Ga, which implies that 
the set 

G(A,B) - |J foG A 
feF 

is closed and nowhere dense in (G, ~5' G ), being a finite union of shifts of the closed nowhere dense subgroup Ga- D 
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Now we can finish the proof of Lemma 12.51 Since X is infinite, we can find two disjoint 3-element subsets 
A, B C X. Claim |2~71 guarantees that the set G(A,A UB)U G(B,AU B) is nowhere dense in (G,3' G )- For any 
points a G A, b G B consider the transposition t a ^ G S U (X) C G and put T = {t ay b : a G A, b G B}. For any 
transpositions t, s G T with t o s =/= s o t, the set 

U t>s ={ueG: (usu-^tCustt -1 ) -1 7^ t} 
is a 3'G-open neighborhood of 1q by the definition of the topology 3g- Since T is finite, the intersection 

U = f]{Ut,s :t,s€T, tsjt st} 

is a 3 / G'" P en neighborhood of 1g- Choose a permutation u G U, which does not belong to the nowhere dense subset 
G(A,Al)B)LlG(B,Al)B). Then u(a),u(b) <£ AUB for some points a G A and be B. Choose any point c G B\{b} 
and consider two non-commuting transpositions t — t a ^ c and s = t a ^. 

It follows from u G U C t/t. s that the transposition w = usu" 1 does not commute with the transposition t. On 
the other hand, the support supt(w) = supt(usM _1 ) = u(supt(s)) = u({a, b}) — {u(a),u(b)} does not intersect the 
set AUB D {a,c} = supt(t), which implies that tv — vt. This contradiction completes the proof of Lemma l2.5l □ 

Now we can prove the first part of Theorem 12.11 

Lemma 2.8. 3 G C 3 g = 3g = %. 

Proof. Since 3'g C 3'g c 3g C T p , the equality 3'g = 3g = T p will follow as soon as we check that T p C 5' G . Since the 
topology T p of pointwise convergence is generated by the sub-base consisting of the sets G(x, y) = {g € G : g(x) = y}, 
x,y G X, it suffices to show that any such set G{x,y) is 3G~°P en - Choose any permutation / G Sa,(X) C G with 
f(y) = x and observe that the shift / o G{x, y) — G(x, x) = Gi x \ is a subgroup of G, which contains the subgroup 
Ga for any 3-element subset A C X with x G A. By Lemma [2.51 the subgroup Ga is 3G~°P en J an( i so are the 
subgroup G(x, x) D Ga and its shift G(x, y) = f^ 1 o G(x, x). □ 

Finally, we prove the second part of Theorem 12.11 
Lemma 2.9. If the set X is infinite, then 3 G 7^ T v . 

Proof. Assume for a contradiction, that 3'g — Tp- Then for any point a G X, the 7^-open neighborhood G{a 1 a) — 
{g G G : g(a) = a} of 1 G is 3G~°P en - Consequently, 

n 

1 G e f]{v G G : i;/^" 1 ^ gj^r 1 } C G(o,o) 
t=i 

for some permutations fi,gi, ■ ■ ■ , f n ,9n G G such that ff = 1 G 7^ /j for all i < n. We can assume that the 
permutations fi, ■ ■ ■ , f n are ordered so that there is a number fc G w such that a permutation /j, 1 < i < n, has 
finite support supt(/j) if and only if i > fc. Consider the finite set 

n 

F = {a}U |J (suptC/OU^suptC/O)) 

i=k+l 

and choose any injective function uo : F — > X \ F. For every z G {l,...,fc} by induction choose two points 
Xi G supt(/i) and yi G X such that for the finite sets 

X Kl = {x 3 : 1 < j < i} U {/j(ay) : 1 < j < i} and Y <% = {gj(xj) : 1 < j < »} U : 1 < j < i} 

the following conditions hold 

(1) x,^ui«u /r 1 ^ u x Ki ) u gr'M-F) u r< 4 ); 

(2) w £ {s,(i.),S.(/.(i.))}U«o(f)uy<,. 

The choice of the points Xi, yi, 1 < i < k, allows us to find a permutation u G S U (X) such that 

u\F = uo, u(xi) = £fi(x») and u(fi(xi)) = yt 

for every i G {1, . . . , k}. 

We claim that uo fio u^ 1 7^ fi° g% for every i G {1, . . . , n}. If i > k, then the permutation ufiU^ 1 7^ 1g has 
non-empty support supt(w o/,o = u(supt(/j)) G uq(F) disjoint with F D S r i(supt(/j)) = supt(gifig~ ), which 
implies that ufiU^ 1 7^ giftg^ 1 . If i < fc, then for the point giixi) = u(xi) we get 

w o /i o u~ 1 (g i (x i )) =uo fi(xi) = yi 7^ gt o f t (xi) = g { o f t o g^igiixi)). 
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Now we see that 

n 

u e f]{v e G : vfiv- 1 =f g i f l g^ 1 } c G(a, a) 

i=l 

which is not possible as u(a) = uo(a) C uq(F) C X \ F C X \ {a}. □ 

3. The coincidence of Markov and Zariski topologies on permutation groups 

In this section we study the interplay between Zariski and Markov topologies on permutation groups and their 
subgroups. By definition, the Markov topology DJIq on a group G is the intersection of all Hausdorff group topologies 
on G. The Markov topology 9J1g was explicitly introduced in [TT], [T5] and studied in [T3], [14] . 

It is clear that 3g C 9J?g for an y group G. By a classical result of Markov [57], for each countable group 
G, the topologies 3g an d 9#g coincide. The equality 3g = 9#G also holds for each Abelian group G; see [IB] , 
|12[ . Dikranjan and Shakhmatov in Question 38(933) of [TT] asked if the topologies 3g and SCTIg coincide on each 
symmetric group G — S(X). The following corollary of Theorem 12.11 answers this problem affirmatively. 

Corollary 3.1. For any set X and any subgroup G D S U (X) of the symmetric group S(X) we get 3g — 9^g- 

Proof. If X is finite, then the topologies 3g an d 9Hg coincide, being T^-topologies on the finite group G. If X is 
infinite, then the trivial inclusion 3g C 5D?g C 1~ p and the non-trivial equality 3g = T p established in Theorem 12. II 
imply that 3 G = M G . □ 

Corollary 13.11 implies the following corollary that solves Question 40(i) of [IT] and Question 8.4(i) of [14] . 

Corollary 3.2. For each uncountable set X the symmetric group G = S(X) has 3g = 9^G but contains a subgroup 
H c G with 3h + 9Jl H - 

Proof. By Corollary 13.11 the group G — S(X) has 3g = S^g- Since X is uncountable, the symmetric group 
G = S(X) contains an isomorphic copy of each group of cardinality < uj\, according to the classical Cayley's 
Theorem [31] 1.6.8]. In particular, G contains an isomorphic copy of the group H of cardinality \H\ = uj\ with 
3 h 7^ SJtfj, constructed by Hesse [20] (see also [21 Theorem 3.1]). □ 

4. The minimality of the topology of pointwise convergence on permutation groups 

In this section we shall confirm Dikranjan's Conjecture 11.11 and shall prove that for each subgroup G D S UJ (X) 
of the symmetric group S(X) the topology of pointwise convergence is the coarsest Hausdorff group topology on 
G. In fact, we shall do that in a more general context of [semi] -topological groups. 

We shall say that a group G endowed with a topology is 

• a topological group if the function q : G x G — >• G, q : (x,y) M> xy^ 1 , is continuous; 

• a paratopological group if the function s:GxG-jG,s:(i,|/)h) xy, is continuous; 

• a quasi-topological group if the function q : G x G — >• G, q : (x,y) h- > xy~ 1 , is separately continuous; 

• a semi-topological group if the function s : G x G — » G, s : (x, y) <— > xy, is separately continuous; 

• a [quasi] -topological group if the functions q : G x G — >• G, q : (x,y) h- > xy^ 1 , and [••] : G x G -) G, 
[••] : (a;, y) i— ^ xyx~ 1 y~ 1 , are separately continuous; 

• a [semi] -topological group if the functions s : G x G — )• G, s : (x, y) i— ^ a;y, and [••] : G x G — >• G, 
[••] : (a;, y) H> xyx~ 1 y~ 1 , are separately continuous. 

These notions relate as follows: 

topological group > [quasi] -topological group > quasi-topological group 



paratopological group > [semi]-topological group > semi-topological group 

Observe that a semi-topological (resp. quasi-topological) group G is [semi] -topological (resp. [quasi]-topological) if 
and only if for every a £ G the function 

7 a : G — > G, 7 a : x >-> xax~ 

is continuous. In the sequel such a function 7 a will be called a conjugator. In [22[ a quasi-topological (resp. a 
[quasi] -topological) group (G, r) whose topology r satisfies the separation axiom T\ is called a T\-group (resp. a 
G -group). 

It is easy to see that (G, 3g) ano - (^>3g) are quasi-topological groups, while (G,3g) and (G,9JIg) are [quasi]- 
topological groups. 
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Proposition 4.1. Let T be a topology on a group G. 

(1) If T is a T\-topology and (G,T) is a [semi] -topological group, then 3g C T. 

(2) If T is a Ti-topology and (G,T) is a semi-topological group, then 3'g C T. 

Proof. 1. Assume that T is a T-topology and (G, T) is a [semi]-topological group. Fix any elements a, b, c £ G with 
b 2 = c 2 = 1q and observe that the conjugator jb : G — > G, jb ■ % l— ► xbx' 1 , is T-continuous, being the composition 
7 b = Sb o [■, b] of two T-continuous functions [■, d] :i4 xbx~ 1 b~ 1 and Sb : y ^ yb. Consequently, the set 

7fe - 1 (G \ {a&cT 1 }) = {i £ G : x&x" 1 ^ ate" 1 } S 3g C 3g 

is T-open. In particular, the set U = {x G G : xbx" 1 ^ 6} is T"-open. 

Next, consider the T-continuous function 7 C : G — >• G, 7 C : a; M> xcx -1 , and observe that the set 

7c -1 00 = Ic'iiv e G : y&jT 1 / d}) = {i 6 G : (arcar 1 )^" 1 )- 1 ^ 6} G 3 G 
is T-open too. Now we see that 3g C T because all sub-basic sets of the topology 3g belong to T. 

2. Assume that T is a T2-topology and (G, T) is a semi-topological group. We should prove that for any elements 
a, b G G with & 2 = 1g the sub-basic set U — {x £ G : xbx^ 1 ^ aba^ 1 } G 3<j is T-open. Fix any point x G f and 
observe that x6 7^ ex where c = aba' 1 . Since the topology T is Hausdorff, the distinct points xb and cx of the 
group G have disjoint T-open neighborhoods O x b and O cx . The separate continuity of the group operation yields 
a neighborhood O x G T of the point x such that • b C O^f, and c • O x G CK . Then O x G f/, witnessing that the 
set U is T-open. □ 

The following theorem confirms Dikranjan's Coni ecture 11.11 and generalizes results of Gaughan [17] and Dierolf, 
Schwanengel [?]■ 

Theorem 4.2. For each set X and each subgroup G D S U (X) of the symmetric group S(X), the topology T p of 
pointwise convergence on G is the coarsest T\-topology turning G into a [semi] -topological group. 

Proof. Let T be a T\ -topology on G turning G into a [semi] -topological group. By Proposition 14 . 1 f 1 ) . 3'g C T and 
by Theorem [HU T p = 3' G C T □ 

Remark 4.3. Observe that for an infinite set X and any subgroup G D S U (X) of the restricted Zariski 

topology 3g is a T-topology turning G into a quasi-topological group, nonetheless, T p <£. 3 G by Theorem 12. II This 
example shows that Theorem 14.21 cannot be generalized to the class of semi-topological or quasi-topological groups. 



5. CENTRALIZER TOPOLOGY ON PERMUTATION GROUPS 

In this section we study the properties of the centralizer topology Tg on permutation groups G. This topology 
was introduced by Taimanov in 34] (cf. [5], |14j ) with the aim of topologizing non-commutative groups. 
For a group G its centralizer topology %g is generated by the sub-base consisting of the sets 

{x G G : x&x" 1 = aba' 1 }, 

where a, b G G. The centralizer topology Tg bas a neighborhood base at 1g consisting of the centralizers 

cg{A) — C\ {x G G : xa — ax} 

of finite subsets A C G. These centralizers cg{A) are open-and-closed subgroups of G, which implies that 3g c 
for each group G. By [21 §4], a group G endowed with its centralizer topology is a topological group. This 
topological group is Hausdorff if and only if the group G has trivial center cg{G) — {1g}; see [9j 4.1]. In this case, 
3 G C 3'g C 3g C m G G T G - Theorem O and Lemma [23] imply that 3 G C 3 G = 3g = S^g - T c for 
any permutation group G C S'(X) with S U (X) C G on a set X of cardinality |X| > 3. Unlike the algebraically 
determined topologies 3g — 3g = 9^G, the centralizer topology 1g depends essentially on the position of the group 
G in the interval between the groups S 0J (X) and S(X). In the extremal case G = S(X) the centralizer topology 
Tg is close to being discrete, as shown by the following theorem, which generalizes Theorem 4.18 of [3] and answers 
affirmatively Question 4.19 of [9] and Question 8.17 of [14]. In this theorem by c we denote the cardinality of the 
continuum. 

Theorem 5.1. For a set X of cardinality \X\ > 3, the centralizer topology %q on the symmetric group G = S(X) 
is discrete if and only if \X\ < c. 
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Proof. Since \X\ > 3, the group G = S(X) has trivial center, which implies that (G, Tg) is a Hausdorff topological 
group; see [H §4]. If X is finite, then the Hausdorff topological group (G, Tg) is finite and hence the centralizer 
topology Tg is discrete. 

So, we assume that the set X is infinite. If \X\ > c, then the centralizer topology Tg on the group G = S(X) is 
not discrete by Theorem 4.18(2) of [5]. If \X\ = io, then the centralizer topology Tg is discrete by Theorem 4.18(1) 
of [9]. So, it remains to show that Tg is discrete if u < \X\ < c. By Proposition 4.17(c) of [9] the discreteness of Tg 
will follows as soon as we construct a finitely generated group H containing continuum many subgroups H a c H, 
a G c, which are self -normalizing in the sense that for an element h G H, the equality hH a h — H a holds if and 
only if h G H a . Such a group H will be constructed in the following lemma. □ 

Lemma 5.2. There is a finitely generated group H containing continuum many self-normalizing subgroups. 

Proof. Consider the free group F% with countably many generators, identified with integers. Then the shift if : 
Z — ► Z, <p : n i-)- n+ 1, extends to an automorphism $ : F% — > F^ of the free group Fg. Let H ~ F% x$ Z be the 
semi-direct product of the free group F% and the additive group Z of integers. Elements of the group H are pairs 
(v, n) G Fz x Z and the group operation is given by the formula 

(v, n) ■ [u, m) — (v ■ $™(u), n + m). 

We shall identify F% and Z with the subgroups Fi x {0} and {1} x Z, where 1 stands for the identity element of 
the free group F%. Observe that the group H is finitely-generated: it is generated by two elements, (1, 1) and (z, 0), 
where z G Z C F% is one of the generators of the free group F%. 

Following we call subset A C Z i/im if for each n G Z \ {0} the intersection An (A + n) is finite. It is easy 
to check that the family A of all infinite thin subsets of Z has cardinality \A\ = c. For each infinite thin set A G A 
denote by Fa the (free) subgroup generated by the set A c Z in the free group F% — Fz x {0} C Zf . It remains to 
prove that the subgroup Fa is self- normalizing in H. 

Given any element h — (u, n) G F% x $ Z = iZ with HFaIt-^ 1 — Fa, we need to prove that /i G F4. First we show 
that n = 0. Assume for a contradiction that n/0. Find a finite subset B C Z such that u G Fg and consider the 
set C — B U (A + n). It follows from our assumption that the intersection A n C — (Ar\B)lj(Ap\(A + n)) is finite 
and hence AC\C ^ A and Fen a 7^ Fa- 

Taking into account that hr 1 = (<I> _n (u _1 ), — n), we see that for each word w G Fa C Fz C i? 

/iw/T 1 = (ti,n) • (iw.O) • (^""(u" 1 ),-^) = («*"(«;), n) • (^""(u" 1 ), -n) = (ufc^tflji*- 1 , 0) G F c n F^ = F An c, 

which implies that Fa = hFA^r 1 C F^pc C Fa and Fahc = Fa- This contradiction proves that n — and 
hence the element /i = (u,Q) can be identified with the element u G Fz. Now it is easy to see that the equality 
HFaIi^ 1 = Fa implies that uFau^ 1 = Fa and hence h = u G Fa. □ 

By Theorem 15. 11 for the symmetric group G = S(X) of an infinite set X of cardinality |X| < c, the centralizer 
topology Tg is discrete and hence does not coincide with the topology T p — 9Rg — 3g = 5'g- F° r trie g r °up 
G = S LU (X) the situation is totally different. 

Theorem 5.3. For a set X of cardinality \X\ > 3 and a subgroup G D S U (X) of the symmetric group S(X), the 
equality T v — Tg holds if and only if G — S U (X). 

Proof. To prove the "only if" part, assume that G 7^ S U (X) and find a permutation g G G with infinite support. 
Assuming that T p = Tg, we conclude that the To-open set cg(<?) = {/ G G : fog = g o /} is 7^,-open. So, we 
can find a finite subset A C X such that Ga C cc{g). Since the set supt(<?) C X is infinite, there are points 
x G supt(g) \ A and y G X \ (A U {x, g(x)}). Consider the transposition t = t XyV with supt(i) = {x, y} C X\A and 
observe that tog^got by Lemma |2~2"1 But this contradicts the inclusion t G Ga C ca(g)- So, 7^ 7^ Tg- 

To prove the "if" part, assume that G = S U (X). In this case we shall show that Tg = Tp- Denote by 
[X]- 3 the family of all finite subsets A C X with |A| > 3 and observe that the subgroups G(X\A), A G [X]- 3 , 
form a neighborhood basis of the topology T p at Ig, while the centralizers cg(G(A)) of the finite subgroups 
G(A) = {g G G : supt(.g) G A}, A G [AT]- 3 , form a neighborhood basis of the centralizer topology Tg at Ig- The 
following lemma implies that these neighborhoods bases coincide, so T p — Tg- □ 

Lemma 5.4. LetG = S UJ (X) be the group of finitely supported permutations of a set X . Then G(X\A) — cg(G(A)) 
for each subset A C X of cardinality \A\ > 3. 

Proof. The inclusion G(X\A) C cg(G(A)) trivially follows from the fact that any two permutations with disjoint 
supports commute. To prove the reverse inclusion, fix any permutation / G cg(G(A)^ . Assuming that / ^ G(X\A), 
we can find a point a G supt(/) <~)A. Since \A\ > 3, there is a point b G A\ {a, /(a)}- Now consider the transposition 
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t — t a ,t, 6 S U (X) = G with supt(t) = {a, b} and observe that / and t do not commute according to Lemma [2T2l On 
the other hand, / should commute with t as supt(t) C A and / G cg(G(A)) C cg{1). □ 

Since the topologies 3g an d Tg are determined by the algebraic structure of a group G, Theorem 15.31 implies 
the following algebraic fact (for which it would be interesting to find an algebraic proof). 

Corollary 5.5. For each set X , a subgroup G D S U (X) of the group S(X) is isomorphic to S U (X) if and only if 
G = S UJ (X). 

The permutation groups S U (X) belong to the class of groups with finite double centralizers. We shall say that a 
group G has finite double centralizers if for each finite subset F C G its double centralizer cg{cg{F)) is finite. This 
definition implies that each group with finite double centralizers is locally finite. 

Proposition 5.6. For each set X the permutation group G = S UJ {X) has finite double centralizers. 

Proof. This proposition is trivial if X is finite. So, we assume that X is infinite. We need to show that for each 
finite subset F C G its double centralizer cg{cg{F)) in G is finite. Choose any finite subset A D X of cardinality 
\A\ > 3, which contains the (finite) support supt(/) of each permutation / G F. The subgroup G(A) = {/ G G : 
supt(/) C A} is finite and contains the finite subset F. By Lemma [5.41 G(X \ A) = cg(G(A)) D cg(F). Since 
\X \ A\ > 3, we can apply Lemma |5 .41 once more and conclude that 

G(A) = c G (G(X \ A)) = c g (cg(G(A))) d c g (c g (F)), 

which implies that the double centralizer cg{cg{F)) of F is finite. □ 

We are interested in groups with finite double centralizers because of the following their property. 

Proposition 5.7. For any infinite group G with finite double centralizers the centralizer topology % G is not discrete. 

Proof. If the centralizer topology 1 G is discrete, then the trivial subgroup {1g} of G is T^-open, which means that 
{1g} = cg{F) for some finite subset F C G. In this case the double centralizer cg{c g {F)) — cg(1g) — G is infinite, 
which is a desired contradiction. □ 



6. HAUSDORFF SHIFT-INVARIANT TOPOLOGIES ON THE GROUPS S U (X) 

In this section we establish some common properties of Hausdorff shift-invariant topologies on permutation 
groups G = S UJ (X). By Proposition I4.1f 2). each Hausdorff shift-invariant topology on G contains the restricted 
Zariski topology ~$ G . Our main result concerning this topology is: 

Theorem 6.1. Let X be a set of cardinality \X\ > 3 and G — S U] (X). Then for every n G lj 

(1) the subset S< n (X) = {g G G : |supt(<?)| < n} is closed in (G,y G ); 

(2) the subspace S— n (X) = {g G G : |supt(g)| = n} of (G, 3c?) * s discrete. 

Proof. By Lemma [2~3l the topology 3g on ^he group G satisfies the separation axiom T\. If the set X is finite, then 
the topology 3g is discrete, being a Ti-topology on the finite group G — S U] (X). So, we assume that X is infinite. 

Lemma 6.2. For every x G X the set U = {g G S< n (X) : x G supt(g)} is relatively y G -open in S< n (X). 

Proof. Fix any permutation g G U. It follows that g{x) ^ x G supt(g). Since X is infinite and supt(<?)| < n, we 
can choose a subset A C X \ supt(g) of cardinality \A\ = n + 1. For each point a G A consider the transposition 
t x ,a with supt^^a) = {x, a} and observe that t x ^ a o g ^ g o t x _ a by Lemma 12.21 Then 

O g = f|{/ GG: fot^of- 1 ^t x , a } 

aeA 

is an 3c?" P en neighborhood of g. We claim O g Pi S< n (X) C U. This inclusion will follow as soon as for each 
permutation /eO s n S< n (X) we show that x G supt(/). Assume conversely that x ^ supt(/). Since |supt(/)| < 
n < \A\, there is a point a G A \ supt(/). Then the support supt(/) is disjoint with the support {a;, a} of the 
transposition t x ^ a , which implies that / commutes with t x a . But this contradicts the choice of / G O g . □ 

Now we can finish the proof of Theorem 16.11 

1. To show that the subset S< n {X) is 3G" c l° se cl: fix any permutation g G S W (X) \ S< n (X). We need to find 
a neighborhood O g G 3'c? of g with O g H S< n (X) = 0. Consider the support A — supt(g), which is a finite set of 
cardinality \A\ > n. The infinity of the set X allows us to chose an injective map a : A x {0, . . . , n} — > X \ A. Now 
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for each point a G A and k G {0, 1, . . . , n} consider the transposition t = t a a ^ a ^ with supt(t) = {a, a(a,fc)} and 
observe that got^togby Lemma |2~2"1 So, 

n 

9 = n n^ eG: ^° *<»,a(a,fe) ° /"* ^ *a,a(o,fc)} 

is a 3c-open neighborhood of g. We claim that O g R 5<„(X) = 0. Assume for a contradiction that this intersection 
contains some permutation /. Since |supt(/)| < n < |supt(g)| = we can choose a point a G A \ supt(/) and 
then choose a number k G {0, . . . ,n} such that a{a, k) ^ supt(/). Now consider the transposition t = t a ^ a ^\ and 
observe that t commutes with / as supt(i) = {a, a(a, k)} is disjoint with supt(/). But this contradicts the choice 

of/e0 9 . 

2. To show that the subspace S= n (X) of the Ti-space (G,3g) is discrete, fix any permutation g G S =n (X) with 
finite support A — supt(<7) of cardinality \A\ = n. Lemma 16.21 implies that the set 

U={f£ S =n (X) : A C supt(/)} = {/ G S =n (A) : supt(<?) = supt(/)} C G(A) 

is relatively 3G~°P en m S— n (X) and is finite, being a subset of the finite subgroup G(A). So, g has finite neigh- 
borhood U C G(A) in S =n (X) and hence g is an isolated point of the space S =n (X), which means that the space 
S =Tl (X) is discrete. □ 

Let us remind that a topological space {X, r) is called a-discrete if X can be written as a countable union 
X = [J neLJ X n of discrete subspaces of X. According to this definition, each countable topological space is a- 
discrete. Since S U (X) = \J n&ul S =n (X), Theorem I6.1T 2) and Proposition ^. If f) imply: 

Corollary 6.3. For any set X , the group G — S^^X^ is o~-discrete in the restricted Zuriski topology 3q> and 
consequently G is a-discrete in each Hausdorff shift-invariant topology on G. 

Remark 6.4. Corollarv l6 .31 answers a problem posed in [19] . In [5] this corollary is generalized to so-called perfectly 
supportable semigroups. 

7. The topologies T a and Tp on the symmetric group S(X) 

It is well known that each infinite discrete topological space X has two natural compactifications: the Aleksandrov 
(one-point) compactification aX = IU {oo} and the Stone-Cech compactification f3X. The compactifications aX 
and (3X are the smallest and the largest compactifications of X, respectively (see [TS1 §3.5]). 

Each permutation / : X — > X uniquely extends to homeomorphisms f a : aX — > aX and fp : f3X — > f3X. 
Conversely, each homeomorphism / of the compactification aX or f3X determines a permutation f\X of the set X. 
So, the symmetric group S(X) of X is algebraically isomorphic to the homeomorphism groups 'H(aA) and T-L((3X) 
of the compactifications aX and f3X. 

It is well known that for each compact Hausdorff space K its homeomorphism group H(K) endowed with the 
compact-open topology is a topological group. If the compact space K is zero-dimensional, then the compact-open 
topology on H(K) is generated by the base consisting of the sets 

N(f,U) = f) {g e H(K) : g(U) = f(U)} 

where / G H{K) and U runs over finite disjoint open covers of K. 

The identification of S(X) with the homeomorphism groups TL(aX) and TL((3X) yields two Hausdorff group 
topologies on S(X) denoted by T a and 7/3, respectively. 

Taking into account that each disjoint open cover of the Aleksandrov compactification aX can be refined by a 
cover {aX\F} U {{x} : x G F) for some finite subset F C X, we see that the topology T a on S(X) = TL(aX) 
coincides with the topology of pointwise convergence T v - The topology T$ on the symmetric group S(X) = H(f3X) 
is strictly stronger than T v — T a - Its neighborhood base at the neutral element 1 of S(X) consists of the sets 
N(1,U) = f] Ue ii{f £ S(X) : f(U) = U}, where U runs over all finite disjoint covers of X. 

Theorem 7.1. The normal subgroup S U (X) is closed and nowhere dense in the topological group {S{X),Tp). 

Proof. Given any permutation / G S{X) \ Suj(X) with infinite support supt(/), we can find an infinite subset 
U C X such that f(U) fl U = 0. This set determines the cover U — {U,X \ U} and the 7/3-open neighborhood 
N{f,U) = {g G S{X) : g(U) — f{U)} of / which is disjoint with the subgroup S U (X) because each permutation 
g G N(f,U) has infinite support supt(g) D U. So, the subgroup S U (X) is closed in {S{X),Tp). 

To see that S bJ (X) is nowhere dense in (<S'(X),7^), choose any finite cover U of X and consider the basic 
neighborhood N(1,U) = C\u e i({f G S(X) : f(U) = U} G Tp of the identity element 1. Since X is infinite, some 
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set U G U is also infinite. Then we can choose a permutation / : X — »■ X with infinite support supt(/) = U . This 
permutation belongs to the neighborhood N(1,U) and witnesses that the closed subgroup S U (X) is nowhere dense 
in the topological group (S(X),Tp). □ 

Remark 7.2. Theorem 17.11 implies that the quotient group S(X)/ S U (X) admits a non-discrete Hausdorff group 
topology. This answers negatively Question 5.27 posed in [5]. Observe that the quotient group S(X)/S U (X) of the 
topological group (S(X), Tp) — H(f3X) can be naturally embedded in the homeomorphism group H(f3X\X) of the 
remainder /3X \ X of the Stone-Cech compactification of X. The question if the groups 5(Z) / S u (Z) and H([3Z \ Z) 
are equal is non-trivial and cannot be resolved in ZFC; see [37] . 

Remark 7.3. Since for an infinite set X the topology Tp on the symmetric group S(X) is strictly stronger 
than the topology T a — T p , the homeomorphism group T-L{(3X) = (S(X),Tp) is not minimal, in contrast to the 
homeomorphism group H(aX) — (S(X),T P ) which is minimal according to |17j . This resembles the situation with 
the homeomorphism groups H(I n ) and TL(fi n ) of the cubes I" = [0, 1]™ and the Menger cubes /j, n of finite dimension 
n. By a result of Gamarnik j!6j . the homeomorphism group H(J n ) is minimal if and only if n < 1. By a recent 
result of van Mill }29) . the homeomorphism group 7^(/i™) is minimal if and only if n = 0. Let us observe that the 
zero-dimensional Menger cube /i° is the standard ternary Cantor set, homeomorphic to the Cantor cube {0,1}". 
The minimality of the homeomorphism group %({(), 1} W ) was proved by Gamarnik (16.. The problem of minimality 
of the homeomorphism group H([0, 1]") of the Hilbert cube [0, 1]" is still open (cf. [TJ VI.8], 3.3.3(b)], [35]). 

8. Some Open Problems 

It is known [21], [23], [32] that for a countable set X the topology of pointwise convergence T p — T a on the 
permutation group S(X) is a unique w-bounded Hausdorff group topology on S(X). Let us recall |18) that a 
topological group G is u> -bounded if for each non-empty open set U C G there is a countable subset F C G with 
F ■ U — G. So, the topology T p = T a is simultaneously minimal and maximal in the class of unbounded groups 
topologies on 5(Z). 

Problem 8.1. Has the topology Tp on the symmetric group S(Z) some extremal properties? In particular, is the 
quotient topology on the quotient group S*(Z)/5 W (Z) of the topological group (S(Z),Tp) minimal? Is it a unique 
non-discrete Hausdorff group topology on 5(Z) / S u (Z) ? 

Theorem 15.31 motivates the following problem. 

Problem 8.2. Find a characterization of groups G such that 3g = 3g = = ^G- 

By Proposition 15.71 for each infinite group G with finite double centralizers the centralizer topology 1c is not 
discrete. By Proposition 15.61 and Theorem l5.31 for each infinite set X the permutation group G — S UJ (X) has finite 
double centralizers and satisfies the equality DJIq — 1g- This motivates the following problem. 

Problem 8.3. Is DJIg = Tq for each (countable) group G with trivial center and finite double centralizers? 

By the classical result of Markov [57] , a countable group G admits a non-discrete Hausdorff group topology if 
and only if its Zariski topology 3g is not discrete. So, for the non-topologizable groups constructed in [30], [24] 
the Zariski topology 3g is discrete. On the other hand, by [38], [39], each infinite group G admits a non-discrete 
Hausdorff topology turning it into a quasi-topological group, which implies that the restricted Zariski topology 3g 
never is discrete. 

Problem 8.4. Is the restricted Zariski topology 3'c discrete for some infinite group G? 

An affirmative answer to this problem implies a negative answer to the following related problem. 

Problem 8.5. Does each (countable) group G admit a non-discrete Hausdorff topology turning G into a [quasi]- 
topological group? A [semi]-topological group? 
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